1. $A$ : Type
\\[0ex]2. $B$ : Type
\\[0ex]3. $A$ List
\\[0ex]4. $u$ : $A$
\\[0ex]5. $v$ : $A$ List
\\[0ex]6. $\forall$${\it ys}$:($B$ List), $x$:$A$, $y$:$B$. ($<$$x$, $y$$>$ $\in$ zip($v$;${\it ys}$)) $\Rightarrow$ \{($x$ $\in$ $v$) \& ($y$ $\in$ ${\it ys}$)\}
\\[0ex]$\vdash$  $\forall$${\it ys}$:($B$ List), $x$:$A$, $y$:$B$. ($<$$x$, $y$$>$ $\in$ zip([$u$ / $v$];${\it ys}$)) $\Rightarrow$ \{($x$ $\in$ [$u$ / $v$]) \& ($y$ $\in$ ${\it ys}$)\}